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VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY 
STATUS (37 CFR 4.9(f) AND 4.27(b)) - INDEPENDENT INVENTOR 

As a below named inventor, I hereby declare that I qualify as an independent inventor as defined in 37 CFR 4.9(c) 
for purposes of paying reduced fees under section 41(a) and (b) of Title 35, United States Code, to the Patent and 

Trademark Office with regard to the invention entitled ENCODING A STILL IMAGE INTO COMPRESSED VIDEO 

described in 



X ] the specification filed herewith 

application serial no 

patent no — — 



titled 
issues 



I have not assigned granted, conveyed or licensed and am under no obligation under contract or law to assign, 
grant convey or license, any rights in the invention to any person who could not be classified as an independent 
inventor under 37 CFR 4.9(c) if that person had made the invention, or to any concern which would not qualify 
as a small business concern under 37 CFR 4.9(d) or a nonprofit organization under 37 CFR 4.9(e). 

Each person concern or organization to which I have assigned, granted, conveyed, or licensed or am under an 
obligation under contract or law to assign, grant, convey, or license any rights m the invention is listed below: 

] no such person, concern, or organization 
X ] persons, concerns or organizations listed below* 

TOTE: Separate verified statements are required from each named person, concern or 
organization having rights to the invention averring to their status as small entities. 



FULL NAME 
ADDRESS _ 



(37 CFR 4.27) 
Pixel Tools Corporation 



10721 Wunderlich Drive. C upertino. California 95015 _ 

[ ] INDIVIDUAL [ ] SMALL BUSINESS CONCERN [ ] NONPROFIT ORGANIZATION 



FULL NAME 
ADDRESS 



FULL NAME 
ADDRESS _ 




[ ] INDIVIDUAL [ ] SMALL BUSINESS CONCERN 



[ ] INDIVIDUAL [ ] SMALL BUSINESS CONCERN [ ] NONPROFIT ORGANIZATION 

I hereby acknowledge the duty to file, in this application or patent, notification of any change in status resulting 
in loss of entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee 
or any maintenance fee due after the date on which status as a small entity is no longer appropriate. (37 UK 4.^a 

(b)). 
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I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under section 
1001 of Title 18 of the United States Code, and that such willful false statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this verified statement is directed. 
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VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY 
STATUS (37 CFR 4.9(f) AND 4.27(c)) —SMALL BUSINESS CONCERN 

I hereby declare that I am 

] the owner of the small business concern identified below: 
X ] an official of the small business concern empowered to act on behalf of the concern identified 
below: 

NAME OF CONCERN Pixel Tools Corporation 

ADDRESS OF CONCERN 10721 Wunderiich Drive 

Cup er tino. California 95015 

I hereby declare that the above identified small business concern qualifies as a small business concern as defined 
in 13 CFR 121.3-18, and reproduced in 37 CFR 4.9(d), for purposes of paying reduced fees under section 41(a) and 
(b) of Title 35, United States Code, in that the number of employees of the concern, including those of its affiliates, 
does not exceed 500 persons. For purposes of this statement, (l) the number of employees of the business concern 
is the average over the previous fiscal year of the concern of the persons employed on a full-time, part-time or 
temporary basis during each of the pay periods of the fiscal year, and (2) concerns are affiliates of each other 
when either, directly or indirectly, one concern controls or has the power to control the other, or a third party 
or parties controls or has the power to control both. 

I hereby declare that rights under contract or law have been conveyed to and remain with the small business 
concern identified above with regard to the invention, entitled 

ENCODING A STILL IMAGE INTO COMPRESSED VIDEO 

by inventor(s) Mark D. Conover 

described in 

X ] the specification filed herewith 

] application serial no , filed 

; ] patent no issued 

If the rights held by the above identified small business concern are not exclusive, each individual, concern or 
organization having rights to the invention is listed below* and no rights to the invention are held by any person, 
other than the inventor, who could not qualify as a small business concern under 37 CFR 4.9(d) or by any concern 
which would not qualify as a small business concern under 37 CFR 4.9(d) or a nonprofit organization under 37 CFR 
4.9(e). 

*N0TE: Separate verified statements are required from each named person, concern or 
organization having rights to the invention averring to their status as small entities. 
(37 CFR 4.27) 
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FULL NAME 
ADDRESS _ 



[ ] INDIVIDUAL [ ] SMALL BUSINESS CONCERN [ ] NONPROFIT ORGANIZATION 

1 acknowledge the duty to file, in this application or patent, notification of any change in status resulting in loss 
of entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee or any 
maintenance fee due after the date on which status as a small entity is no longer appropriate. (37 CFR 4.28 (b)). 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under section 
1001 of Title 18 of the United States Code, and that such willful false statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this verified statement is directed. 
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Mark D. Conover 
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ttAfnccttom jn r» toe tnventiqn 

F-iAld of thp Tnvp.ntion 

The present invention relates generally to devices and methods 
for video compression, and more particularly to devices and methods 
for video compression of motionless images. 

nPQnriptinn nf thp Prior Art 

Video and audio signals making up a conventional television 
broadcast may be digitized and then compressed in accordance with 
standards established by the International Organization for 
Standardization ("ISO") and International Electrotechnical 
Commission ("IEC") . One of these standards, ISO/IEC 11172, is 
generally identified by the popular name MPEG-1. A technologically 
related standard, ISO/IEC 13818, is identified by the popular name 
MPEG-2. The MPEG-1 and MPEG-2 standards respectively define a 
serial system stream, i.e. a bitstream that contains both com- 
pressed video and audio data, that is well suited for quality: 
1. video playback from digital storage media such as a 

hard disk, CD-ROM, or digital video disk ("DVD"); and 
2- transmission such as over a cable antenna television 
("CATV") system or high bit rate digital telephone 
system, e.g. a Tl, ISDN Primary Rate, or ATM digital 
telecommunications network. 
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The MPEG-1 and MPEG-2 standards are hereby incorporated by 
reference. 

The block diagram of FIG. 1 graphically illustrates a portion 
of the process by which video and audio signals making up a 
conventional television broadcast are digitized and then compressed 
during assembly of an MPEG-1 or MPEG-2 serial system stream. In 
the illustration of FIG. 1, a video camera 22, video tape player 
24, video disk player 26 or some other type of video-data 
storage-device 28 supply both: 

3. an audio signal, indicated in FIG. 1 by an arrow 32, to 

an audio encoder 34; and 

4. a video signal, indicated in FIG. 1 by an arrow 36, to 
a video encoder 38. 

In accordance with either of the MPEG standards, the encoders 34 
and 38 first digitize the respective signals 32 and 36, and then 
encode the digitized signals 32 and 36 respectively into a MPEG 
compressed video bitstream 42 and a MPEG compressed audio bitstream 
44. Subsequently during the MPEG compression process, as illus- 
trated in FIG. 1 a MPEG serial system stream 46 is assembled by 
concatenating packs 48 of compressed data selected respectively 
from the compressed video bitstream 42 and the compressed audio 
bitstream 44. 

In this way, the MPEG serial system stream 46 incorporates the 
compressed video bitstream 42 that may decompressed to present a 



DOCKET MO. 2134 



succession of frames of video. As illustrated in FIG. 2, the 
compressed video bitstream 42 produced by the video encoder 38 
consists of successive groups of pictures ("GOPs") 52. Each GOP 
52 includes intra ("I") frames 54, predicted ("P") frames 56, and 
5 bidirectional ("B") frames 58. An I frame 54 of MPEG compressed 
digital video data is both encoded and decoded without direct 
reference to video data in other frames. Therefore, MPEG com- 
pressed video data for an I frame 54 represents an entire 
uncompressed frame of digital video data. A MPEG P frame 56 is 
J10 both encoded and decoded with reference to a prior frame of video 
1 data, either reference to a prior I frame 54 or reference to a 
\ prior P frame 56. A B frame 58 of MPEG encoded digital video data 
\ is both encoded and decoded with reference both to a prior and to 
= a successive reference frame, i.e. reference to decoded I or P 
fl5 frames 54 or 56. The MPEG-1 and MPEG-2 specifications define a GOP 
I 52 to be one or more I frames 54 together with all of the P frames 
- 56 and B frames 58 for which the one or more I frames 54 are a 
reference. MPEG-2 operates in a manner analogous to MPEG-1 with an 
additional feature that the I frames 54, P frames 56, and a B 
20 frames 58 of the MPEG-1 GOP 52 could be fields of the I frames 54, 
P frames 56, and a B frames 58, thus permitting field-to-field 
motion compensation in addition to frame-to-frame motion compensa- 
tion. 
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Regardless of whether an I frame 54, a P frame 56, or a B 
frame 58 is being compressed, in performing MPEG compression each 
successive frame 62 of uncompressed digital video data is divided 
into slices 64 representing, for example, sixteen (16) immediately 
5 vertically-adjacent, non-interlaced television scan lines 66. An 
MPEG-1 slice 64 can be defined to specify an entire frame of 
decompressed video. However, an MPEG-2 slice 64 can be defined to 
specify video that has a maximum height of one slice 64, i.e. 
sixteen (16) immediately vertically-adjacent, non-interlaced 
ho television scan lines 66, and which spans the frame's width. MPEG 
^ compression further divides each slice 64 into macroblocks 68, each 
h of which stores data for a matrix of picture elements ("pels") 72 
i of digital video data, e.g. a 16x16 matrix of pels 72. 
=, MPEG compression processes the digital video data for each 

115 macroblock 68 in a YCbCr color space. The Y component of this 
% color space represents the brightness, i.e. luminance, at each pel 
3 72 in the macroblock 68. The Cb and Cr components of the color 
space represent subsampled color differences, i.e. chrominance, for 
2x2 groups of immediately adjacent pels 72 within the macroblock 
20 68. Thus, each macroblock 68 consists of six (6) 8x8 blocks of 
digital video data that in the illustration of FIG. 1 are enclosed 
within a dashed line 74. The six (6) 8x8 blocks of digital video 
data making up each macroblock 68 includes: 
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1. four (4) 8x8 luminance blocks 76 that contain brightness 
data for each of the 16x16 pels 72 of the macroblock 68; 
and 

2. two (2) 8x8 chrominance blocks 78 that respectively 
5 contain subsampled Cb and Cr color difference data also 

for the pels 72 of the macroblock 68. 
In compressing all the macroblocks 68 of each I frame 54 and 
certain macroblocks 68 of P frames 56 and B frames 58, MPEG digital 
video compression separately compresses data of the luminance 
Eao blocks 76 and of the chrominance blocks 78, and then combines the 
i separately compressed blocks 76 and 78 into the compressed video 
n bitstream 42. 

S Mathematically, the four (4) luminance blocks 76 and two (2) 

chrominance blocks 78 of each macroblock 68 respectively constitute 
rfl5 8x8 matrices. Referring now to FIG. 3, compressing each macroblock 
5 68 includes independently computing an 8x8 Discrete Cosine 
3 Transform ("DCT" ) 82 for each of the six (6) 8x8 blocks 76 and 78 
making up the macroblock 68. The six (6) 8x8 DCTs 82, only one of 
which is depicted in FIG. 3, respectively map the data of the six 
20 (6) blocks 76 and 78 into sixty-four (64) frequency coefficients. 
Each frequency coefficient in the DCT 82 represents a weighing 
factor that is applied to a corresponding basis cosine curve. The 
sixty- four (64) basis cosine curves vary in frequency. Low cosine 
frequencies encode coarse luminance or chrominance structure in the 
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macroblock 68. High cosine frequencies encode detail luminance or 
chrominance features in the macroblock 68. Adding together the 
basis cosine curves weighted by the sixty-four (64) DCT coeffi- 
cients reproduces exactly the 8x8 matrix of an encoded block 76 or 
5 78. 

By themselves, the coefficients of the DCT 82 for a block 76 
or 78 provide no compression. However, because video data for most 
macroblocks 68 lack detail luminance or chrominance features, most 
high-frequency coefficients for the DCTs 82 are typically zero (0) 
iko or near zero (0) . To further increase the number of zero coeffi- 
£1 cients in each DCT 82, MPEG encoding divides each coefficient by a 
m quantization value which generally increases with the frequency of 
T the basis cosine curve for which the coefficient is a weight. 
L Dividing the coefficients of the DCT 82 by their corresponding MPEG 
=15 quantization values reduces image detail. Large numeric values for 
°5 quantization reduce detail more, but also provide greater data 
O compression for reasons described in greater detail below. 

After quantizing the DCT 82, the quantized frequency coeffi- 
cients are processed in a zigzag order as indicated by arrows 
20 84a-84i in FIG. 3. Applying a zigzag order to the quantized 
frequency coefficients tends to produce long sequences of DCT 
frequency coefficients having zero (0) value. Run-length encoding, 
indicated by an arrow 86 in FIG. 3, is then applied to the zigzag 
order of the quantized DCT coefficients. For those quantized DCT 
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coefficients that differ from the immediately preceding and 
succeeding DCT coefficient along the zigzag path, run-length 
encoding specifies a run-length of zero (0), i.e. a single 
occurrence of the quantized DCT coefficient. Long sequences of 
zero (0) coefficients along the zigzag path depicted in FIG. 3, are 
efficiently encoded using a lesser amount of data. MPEG run-length 
encoding represents each such sequence of consecutive identical 
valued quantized frequency coefficients by a token 88, depicted in 
FIG. 3, which specifies how many consecutive quantized frequency 
coefficients have the same value together with the numerical value 
for that set of quantized frequency coefficients. 

The tokens 88 extracted from the sequence of quantized 
frequency coefficients are then further compressed through Huffman 
coding, indicated by an arrow 92 in FIG. 3. Huffman coding 
converts each token 88 into a variable length code ("VLC") 94. 
MPEG assigns values that are only 2-3 binary digits ("bits") long 
for the VLCs 94 representing the most common tokens 88. Converse- 
ly, MPEG video compression assigns values that are up to 28 bits 
long for the VLCs 94 representing rare tokens 88. The Huffman 
coded VLCs 94 thus determined are then appropriately merged to form 
compressed video bitstream 42 depicted in FIG. 1. 

While decoding the compressed video bitstream 42 assembled as 
described above reproduces frames of motion video that are 
generally visually acceptable, reproduced frames of still images, 
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particularly still images containing text, are in many instances, 
if not most, visually unacceptable. As described above, the 
process depicted in FIG. 3 of separately computing the DCTs 82 for 
the luminance blocks 76 and the chrominance blocks 78, quantizing 
5 the DCT coefficients, zigzag ordering of quantized DCT coeffi- 
cients, run-length encoding, and finally Huffman coding generally 
remove a significant amount of high frequency data from MPEG com- 
pressed I frames 54. Decoding of I frames 54 from which high 
frequency data has been removed produces an image having less 
lLO detail, e.g. sharp corners and abrupt transitions from one color or 
intensity to another, than appeared in the uncompressed frame of 
video data. However, MPEG compression does not completely discard 
= this high frequency data, i.e. image detail. MPEG compression 
: attempts to encode this high frequency data into successive P 
b-5 frames 56 and B frames 58 that use the I frame 54 as a reference, 
I either directly or indirectly. Consequently, after decoding the 
^ lesser detail in each , decoding subsequent P frames 56 and B 
frames 58 increases, over time, the detail present in the video 
images until the next I frame 54 is decoded. 
2 0 For the preceding reasons, image detail in frames 62 decoded 

from the conventional MPEG compressed video bitstream 42 that 
reproduce a still image, particularly a still image containing 
text, tends to be lower at the beginning of each GOP 52 when an I 
frame 54 is decoded, increase during decoding of successive P 
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frames 56 and B frames 58 in the GOP 52, only to decrease again 
upon decoding the next I frame 54. Thus, a decoding of the MPEG 
compressed video bitstream 42 of a still image frequently produces 
a video image that appears to pulse visually, usually at a 
frequency that is identical to the frequency at which GOPs 52 occur 
in the compressed video bitstream 42, e.g. twice per second. This 
visual pulsing of a decompressed MPEG compressed video bitstream 42 
of a still image in many instances makes them commercially 
unacceptable . 

In addition to the conventional MPEG compressed video 
bitstream 42, there also exists another technique for compressing 
the video signal of a conventional television broadcast frequently 
identified as motion JPEG. The compressed video bitstream 42 for 
motion JPEG includes only I frames 54, and therefore omits both P 
frames 56 and B frames 58. Consequently, images decoded from a 
motion JPEG compressed video bitstream having a quality equivalent 
to that of MPEG compressed video require a larger amount of data. 
Alternatively, images decoded from motion JPEG compressed video 
bitstream that have an amount of data equivalent to MPEG compressed 
video possess a lesser quality than decoded MPEG-1 images. 
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UPTttT? gTTMM aPV nv THE TNVEMTION 

An object of the present invention is to provide a compressed 
video bitstream that, when decompressed, faithfully reproduces a 
still image. 

Yet another object of the present invention is to provide a 
compressed video bitstream that preserves detail that occur in 
still images. 

Another object of the present invention is to provide a 
compressed video bitstream that preserves sharp corners that occur 

in still images. 

Another object of the present invention is to provide a 
compressed video bitstream that preserves abrupt transitions from 
one color to another that occur in still images. 

Another object of the present invention is to provide a 
compressed video bitstream that preserves abrupt transitions from 
one intensity to another that occur in still images. 

Another object of the present invention is to provide a 
compressed video bitstream that upon being decompressed produces a 
video image that does not appear to pulse visually. 

Yet another object of the present invention is to swiftly and 
efficiently assemble a MPEG compressed video bitstream that, when 
decompressed, faithfully reproduces a still image. 

Briefly, the present invention is a method for producing a 
compressed video bitstream that includes compressed video data for 
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a plurality of frames from data that specifies a single still 
image. A first step in producing the compressed video bit stream is 
fetching the data for the still image, and then encoding the data 
for the still image into data for an intra ("I") frame* The data 
5 for the I frame is then stored to be combined with other data in 
the compressed video bitstream* 

The compressed video bitstream in accordance with the present 
invention includes at least a single copy of the stored I frame 
together with at least one null frame, and various headers required 
yio for decodability of the compressed video bitstream. The specific 
31 headers will vary depending upon the video compression standard , 
ffi e.g. MPEG-1 or MPEG- 2 , that a decoder processes. Decoding of the 
i compressed video bitstream assembled in accordance with the present 
y: invention produces frames of decoded video that do not appear to 
J; 15 pulse visually. 

%_ An advantage of the present invention in comparison with 

yy motion JPEG is that the compressed video bitstream produced in 
accordance with the present invention either is much more compact 
for the same decoded image quality, or upon being decoded produces 
20 significantly better quality images for an equivalent amount of 
data. 

These and other features, objects and advantages will be 
understood or apparent to those of ordinary skill in the art from 
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the following detailed description of the preferred embodiment as 
illustrated in the various drawing figures. 

BPTBT? rnggffPTPTTON OP THE DRAWINGS 

5 FIG. 1 is a block diagram illustrating portions of the prior 

art conventional MPEG video compression process for forming a 
serial system stream including encoding of a compressed video 
bitstream; 

FIG. 2 is a block diagram illustrating how frames of digital 
5-0 video data are processed during formation of the conventional MPEG 
m serial system stream as depicted in FIG. 1 to extract macroblocks 
% that consist of luminance and chrominance blocks; 
% FIG. 3 is a block diagram depicting application first of the 

prior art DCT, then run-length coding, and finally Huffman coding 
9i5 to luminance and chrominance blocks that make up macroblocks 
ffl extracted from a frame of digital video data as illustrated in FIG. 
CD 2 ; and 

FIG. 4 is a block diagram depicting encoding, in accordance 
with the present invention, a still image, and assembly of the 
20 encoded still image into a MPEG-1 compressed video bitstream. 
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IVRTATTilgD nFfin^TPTTON 

FIG. 4 depicts the video encoder 38 adapted for encoding still 
images to assemble the compressed video bitstream 42 in accordance 
with the present invention* The video encoder 38 includes an I 
5 frame encoder 102 that fetches a single frame of still-image data 
104 such as bit-map data for text, as indicated by an arrow 106 in 
FIG. 4. The I frame encoder 102 encodes the still-image data 104 
into data for a single encoded I frame 108 that is stored into a 
high-speed local memory not separately illustrated in any of the 
ItLO FIGs. Storing the encoded I frame 108 into a high speed memory 
gi permits its quick retrieval during subsequent assembly of the 
m compressed video bitstream 42. 

% Those familiar with MPEG will understand that certain 

L parameters may be supplied to the video encoder 38 before the I 
S15 frame encoder 102 encodes the still-image data 104 to specify 
5 characteristics of the encoded I frame 108. Similarly, those 
50 familiar with MPEG are aware that MPEG decoders include a buffer 
memory for storing the compressed video bitstream 42 during 
decoding. Because, as described below, each GOP 52 encoded in 
20 accordance with the present invention for decoding by an MPEG-1 
decoder includes only a single I frame 54, the parameters supplied 
to the video encoder 38 are preferably chosen so the amount of data 
produced for the I frame 54 approaches, but remains less than, the 
storage capacity of the buffer memory included in the decoder. By 
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choosing parameters for MPEG encoding of the still-image data 104 
that produce an amount of data for the I frame 54 which approaches, 
but remains less than, the storage capacity of the buffer memory, 
the compressed video bitstream 42 assembled in accordance with the 
5 present invention displays the highest quality decoded image. 
Generally, most MPEG decoders include a buffer that is no smaller 
than 40960 bytes, and may be as large as 241,664 bytes. 

In addition to storing the encoded encoded I frame 108, as 
illustrated in FIG- 4, the video encoder 38 also includes stored 
QLO data specifying an encoded MPEG null frame 112, various headers 114 
n that are required for assembling the GOP 52, and bitstream stuffing 
5 H6. As described in greater detail below, a 

compressed-video-bitstream assembler 118 included in the video 
encoder 3 8 appropriately concatenates data for the encoded I frame 
15 108, the null frame 112, headers 114, and perhaps the bitstream 
stuffing 116 to assemble at least one GOP 52 for the compressed 
video bitstream 42 depicted in FIG. 4. A table set forth below 
lists various elements that must be included in the compressed 
video bitstream 42 to be decodable in accordance respectively with 
2 0 the MPEG-1 and MPEG-2 standards. 
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MPEG-l 


LL ^ 

s equence_header 




gr oup__o f _p i c t ur e s 






picture^ start code 






I Frame Data 






picture start code 






Null Frame Data 


sequence_end code 



MPEG-2 


s equenc e__header 


sequence_extens ion 










picture_header 






picture_coding_ex- 






tension 






I Frame Data 






picture_header 






picture coding ex- 






tension 






Null Frame Data 


sequence_end code 



As indicated in the preceding tables, if the serial system 
: n stream 46 is to be decodable in accordance with the MPEG-l 
standard, then it begins with a sequencejheader 122, illustrated in 
JflO FIG. 4, that the compressed-video-bitstream assembler 118 extracts 
from the headers 114. The serial system stream 46 then includes 
one or more GOPs 52 which establish a time interval during which a 
decoder, while decoding the compressed video bitstream 42, produces 
an image of the still-image data 104. The compressed video 
15 bitstream 42 then ends with a sequence_end code 124. Each GOP 52 
included in the compressed video bitstream 42 begins with a 
group_start code 126 that the compressed-video-bitstream assembler 
118 extracts from the headers 114. A copy of the encoded I frame 
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108 , to which the compressed-video-bitstream assembler 118 prefixes 
a picture_start code 128 that the compressed-video-bitstream 
assembler 118 extracts from the headers 114, follows immediately 
after the picture_start code 128. The encoded I frame 108 is 
followed by one or more copies of the null frame 112 to each one of 
which the compressed-video-bitstream assembler 118 also prefixes 
the picture_start code 128, again extracted from the headers 114. 
The encoded I frame 108 plus the null frames 112 establish a time 
interval during which a decoder, while decoding the GOP 52, 
produces an image of the still-image data 104. If it is intended 
to transmit the compressed video bitstream 42 via a communication 
channel that requires a pre-established bitrate, e.g. via a Tl 
telecommunications network, then the compressed-video-bitstream 
assembler 118 appends sufficient bitstream stuffing 116 to each of 
the null frames 112 to satisfy the communication channel's bitrate 
requirement . 

As indicated in the preceding tables, omission of the 
group_start code 12 6 from the GOP 52 illustrated in FIGs 4 yields 
an illustration accurately depicting a compressed video bitstream 
42 in accordance with the present invention that a MPEG-2 decoder 
may process. For an MPEG-2 compressed video bitstream 42, the 
compressed-video-bitstream assembler 118 prefixes both a pic- 
ture_header and a picture_coding_extension to the encoded I frame 
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108 and null frames 112 rather than the picture_start code required 
for a MPEG-1 compressed video bitstream 42. 

While the tables set forth above specify a minimum amount of 
header data absolutely necessary for the compressed video bitstream 
5 42 to be decodable, the compressed video bitstream 42 in accordance 
with the present invention preferably includes the header data set 
forth in the following tables. 



MPEG-1 






sequence_header 
group_of_pictures 






picture_ start code 
I Frame Data 






picture start code 
Null Frame Data 






Stuffing as needed 


sequence_end code 



MPEG-2 



sequence__header 
sequence_extension 
group_start code 



picture_header 
p i c t ur e_c od i ng_ex- 
tension 
I Frame Data 
picture_header 
picture_coding_ex- 
t ens ion 
Null Frame Data 
Stuffing as needed 



sequence_end code 



From the preceding tables it is readily apparent that each GOP 52 
15 in the preferred compressed video bitstream 42 , in addition to the 
I Frame and Null Frame data, includes both the codes for specifying 
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the start of a sequence, and the codes for specifying the start of 
a GOP. 

While there exist various differing ways in which the null 
frame 112 may be encoded , the null frame 112 in accordance with the 
present invention for an MPEG-1 compressed video bitstream 42 
preferably is that set forth below . Please note that in the 
following tables the MPEG-l null frame 112 employs a single slice 
64 to specify an entire frame 62 of decompressed video. However, 
the MPEG-2 null frame 112 specifies decompressed video having a 
maximum height of one slice 64, i.e. sixteen (16) immediately 
vertically-adjacent, non-interlaced television scan lines 66, and 
which spans the frame 1 s width. 
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MPEG-1 NULL FRAME 




0000 0000 0000 0000 0000 

0001 0000 0000 




temp_ref 


(Ten (10) bit field that 
increments each frame . ) 


P_TYPE 


010 


vbv_delay 


1111 1111 1111 1111 


full_pel_f orward_vector 


0 


f orward__f_c ode 


001 


(Start Code Alignment 
Stuffing) 


0000000 


SLICE_MIN_START 


0000 0000 0000 0000 0000 

0001 0000 00001 




quantize scale 


00001 


extra_slice_bit 


0 


first macroblock_address 
^increment (1) 


1 


macroblock_type 
(hor_f orward) 


001 


motion forwar decode 


1 


motion_vertical_code 


1 


macro block escapes 

repeat for NumEscapes in the 

frame 


000 0000 1000 




last macroblock_address _in- 
crement 


(Selected from addrinctab 
set forth below.) 




macroblock type hor__forward 


001 
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motion_f orward_code 


1 




mot ion_vert ica l_code 


1 



Parameters used in specifying the MPEG-1 null frame 112 are as 
5 follows. 

TotalBlocks = frame_width x frame_height / (16 x 16) 

NumEscapes = (TotalBlocks - 2) / 33 

NumRemainingB locks = TotalBlocks - (NumEscapes x 33) - 2 
^ Addrinctab is a table which specifies variable length codes 

f4o that represent the NumRemainingBlocks calculated above. The 
5 addrinctab table includes thirty-three (33) pairs of numbers. The 
Cm first pair of numbers specifies a variable length code to be used 
Jp if the NumRemainingBlocks = 1, the second pair of numbers specifies 
ju a variable length code to be used if the NumRemainingBlocks = 2, 
Ql5 and so on. The first number in each pair represents a binary 



number that specifies the variable length code to be used, and the 

second number in each pair specifies the number of binary digits in 

the variable length code. For example, if the NumRema in ingB locks 

equals 5, it is represented by the binary code 0010. 

20 {Number of Bits, Value} 

addrinctab [33] = 

{ 

{0x01,1}, {0x03,3}, {0X02,3}, {0x03,4), 
{0x02,4}, {0x03,5}, {0X02,5}, {0x07,7) , 
25 {0x06,7}, {0x0b,8}, {0x0a,8}, {0x09,8), 

{0x08,8}, {0X07,8}, {0X06,8}, {0x17,10), 
{0x16,10}, {0x15,10}, {0x14,10}, {0X13,10), 
{0x12,10}, {0x23,11}, {0X22,11}, {0x21,11), 
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{0x20,11}, {Oxlf,ll}, {Oxle,ll}, {Oxld,ll), 
{0x10,11}, {0xlb,ll}, {Oxla,ll}, {0x19,11), 
{0x18,11}, 

}; 



The null frame 112 in accordance with the present invention 
for an MPEG-2 compressed video bitstream 42 preferably is that set 
forth below. 
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MPEG-2 NULL 


FRAME 




PICTUREJSTART CODE 


0000 0000 0000 0000 0000 

0001 0000 0000 






temp_ref 


(Ten (10) bit field that 
increments each frame . ) 






PJTYPE 


010 


5 




vbv delay 


1111 1111 1111 1111 






full pel forward code 


0 






f orward_j£_code 


111 






(Start Code Alignment 
Stuffing) 


0000000 




EXT_ 


START_CODE 


0000 0000 0000 0000 0000 

0001 1011 0101 


=pio 


CODING EXTENSION 


1000 






forw hor f code 


0000 (Set to value speci- 
fied by encoding pa- 
rameters • ) 






f orw_ver_f_code 


0000 (Set to value speci- 
fied by encoding pa- 
rameters . ) 






back_hor__f_code 


0000 (Set to value speci- 
fied by encoding pa- 
rameters . ) 






back_ver_f_code 


0000 (Set to value speci- 
fied by encoding pa- 
rameters • ) 


15 




intra_dc_prec 


00 (Set to value speci- 
fied by encoding pa- 
rameters . ) 






p i c t ur e_s t rue tur e 


00 (Set to value speci- 
fied by encoding pa- 
rameters . ) 
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top_field_f irst 



frame pred dct 



(Set to value speci- 
fied by encoding pa- 
rameter s . ) 

(Set to value speci- 
fied by encoding pa- 
rameter s . ) 



concealment motion vectors 



0 



q_scale_type 



(Set to value speci- 
fied by encoding pa 
rameters . ) 



(Set to value speci- 
fied by encoding pa- 
rameters • ) 



intra vie format 



alternate scan 



repeat__f irst_f ield 



(Set to value speci- 
fied by encoding pa- 
rameters . ) 



0 



0 



chrom 42 0 type 



progress ive_f rame 



(Set to value speci- 
fied by encoding pa- 
rameters . ) 

(Set to value speci- 
fied by encoding pa- 
rameters . ) 



0 



(Set to value speci- 
fied by encoding pa- 
rameters . ) 



compos ite_display_f lag 



for each slice until NumSlices: 
SLICE_MIN_START +1 for each 
slice 



0 (Set to value speci- 
fied by encoding pa- 
rameters . ) 

(Set to value speci- 
fied by encoding pa- 
rameters^ 

00000 0000 0000 0000 0000 

0001 0000 00001 



T 



quant i ze scale 



00001 



extra slice bit 



first macroblock_address 
increment ( 1 ) 
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macroblock_type 
(hor forward) 


001 




motion forward code 


1 




motion vertical coae 






macro block escapes 

repeat for NumEs capes in the 

slice 

last macroblock_address 
increment 


000 0000 1000 

(Selected from addrinctab 
set forth above.) 




macroblock type hor_forward 


001 




mot i on_f or war decode 


1 




mot ion__ver t ica l_code 


1 

- 



Parameters used in specifying the MPEG-2 null frame 112 are 



follows. 

TotalBlocksPerSlice = PictureWidth / 16 

NumEscapesPerSlice = (TotalBlocksPerSlice - 2) / 33 

NumRemainingBlocksPerSlice = TotalBlocksPerSlice - 

(NumEscapesPerSlice x 33) - 2 
NumSlices = PictureHeight/16 



Set forth below is a listing of a computer program in the 
C++ programming language for generating the null frame 112. 
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10 



*20 



=25 



30 



///////////////////////////////////////////// /////////////////7// 

///The following code is a sample of the creation of 
/// a NULL P frame 

void putbits (int BitValue ,int BitLength) ; 

/ / putbits writes BitLength bits into MPEG stream having a 
/ / value of BitValue 

void alignbits(); 

/// writes enough 0 bits to the MPEG stream to align the bits 
/ / to a byte boundary 

/// taken from MPEG-1 and MPEG-2 specifications: 



15 static VLCtable addrinctab[33]= 



{ 



{0X01, 
{0X02, 
{0x06, 
{0x08, 
{0x16, 
{0x12, 
{0X20, 
{OxlC, 
{0X18, 



1>, 

4}, 

7}, 

8}, 

10}, 

10}, 

11}, 
11}, 

11} 



{0x03,3}, 
{0X03,5}, 
{0x0b,8} , 
{0X07,8} , 
{0X15,10}, 
{0X23,11}, 
{Oxlf ,11}, 
{0xlb,ll}, 



{0x02,3} , 

{0x02, 5} , 

{0x0a,8}, 

{0x06,8}, 

{0x14,10}, 

{0X22, 11} , 

{0xle,ll}, 

{0xla,ll}, 



{0X03,4}, 

{0X07,7}, 

{0x09,8}, 

{0X17, 10} , 

{0X13,10}, 

{0x21,11}, 

{0xld,ll}, 

{0X19,11}, 



}; 



35 



#define PICTURE_START_CODE 0x00000100 
#define P_TYPE 2 

#define SLICE_MIN_START 0X00000101 
/define EXT_START_CODE 0X000001BA 

#define CODING_ID 
/define TOP_FIELD 1 

/define BOTTOM_FI ELD 2 
/define FRAME_P I CTURE 3 



OxA 
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10 



15 



£0 



=25 



'30 



35 



/// The following code writes a single Null MPEG-1 P Frame to the 

/ / compressed video bitstream. TempRef is a number, 

// starting with 0 that is incremented every frame after 

// the start of the GOP and reset to 0 at each new GOP 

/ / The VBV delay is calculated for each frame 

/ / or set to Oxf f f f for non constant bit rate 

MakeMpeglNullFrame (int TempRef, int VBVDelay) 

{ 

* t. f i i i * 

int TotalBlocks = (picture_width *picturejieight) / (16*16) ; 
int NumEscapes = (TotalBlocks - 2)/33; 

int NumRemainingBlocks = TotalBlocks - NumEscapes* 3 3 - 2; 



putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
for (iii 



PICTURE_START_C0DE,32) ; /// header 

TempRef ,10) ; 
P JTYPE , 3 ) ; 
VBVDelay ,16) ; 
0x0,1) 



0x1,3) 
0x0,7) 
SLICE_MIN 
0X1,5) 
0x0,1) 
0x1, 1) 
0x1 , 3 ) 
0x1, 1) 
0x1,1) 
= 0; ixi 



/ /macroblock_type 
/ / f orward_f _code 
// stuffing so start code aligns 
_START,32); // slice start 
// quantize_scale 
// extra_slice_bit 
// macroblock increment (1) 
// macroblock type (hor_f orward) 
// motion_forward_code 
// motion_vertical_code 
< NumEscapes; iii+=l) 



putbits (0x8,11); // escape 
putbits ( addr inctab [NumRemainingBlocks ] . code , 
addrinctab[NumRemainingBlocks] . len) ; 



putbits (0x1,3) 
putbits (0x1,1) 
putbits (0x1,1) 
putbits (0x0,1) 
alignbits() ; 



// macroblock type (hor_f orward) 

// motion_f orward_code 

// motion_vertical__code 

// stuffing 



40 



} 
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10 



15 



/// The following code writes a single Null MPEG-2 P Frame to the 

// compressed video bitstream. TempRef is a number, 

// starting with 0 that is incremented every frame after 

/ / the start of the GOP and reset to 0 at each new GOP 

/ / The VBV delay is calculated for each frame 

/ / or set to Oxf f f f for non constant bit rate 

MakeMpeg2NullFrame (int TempRef, int VBVDelay) 
{ 

int fr, iii, CurrentSlice; 

int TotalBlocksPerSlice = (tee. width) / (16) ; //*2 for each field 
int NumEscapesPerSlice = (TotalBlocksPerSlice - 2)/33; 
int NumRemainingBlocksPerSlice - TotalBlocksPerSlice - 
NumEscapesPerSlice*33 - 2; 
int NumSlices = tee. height/ 16; 



125 



30 



35 



40 



putbits 
putbits 
putbits 
putbits 
putbits 
putbits 
putbits 



PICTURE_START_CODE ,32); / / / header 
TempRef , 10) ; 
PJTYPE,3) ; //2 
VBVDelay, 16) ; 

0x0,1); //for fulljpel_forward_code 
0x7 , 3 ) ; / / f orward_f _code 5 
0x0,7); //// stuffing so start code aligns 



AddNullPictureExtension(3) ; // 3=frame picture 
alignbits(); // add bytes to align to boundaries 

/ / / create Sequence of macro_blocks for each slice 
for (CurrentSlice = 0; CurrentSlice < NumSlices; 

Cur r ent S 1 i c e+= 1 ) 

{ 

(SLICE MIN START+CurrentSlice,32) ; // slice start 



putbits 
putbits 
putbits 
putbits 
putbits 

putbits 
putbits 



(0x1,5) 
(0x0,1) 
(0x1,1) 
(0x1,3) 



(0x1,1) ; 
(0x1,1) ; 



// quantizer_scale 
// extra_slice_bit 
// macroblock increment (1) 
// macroblock_type (MC forward, 
// Not Coded) 
// motion_forward_code 
// motion_vertical_code 



45 



/ / for add escapes for number of escapes 

for (iii = 0; iii < NumEscapesPerSlice; iii+=l) 
putbits (0x8,11); ///escape code 
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/ / add address increment for remainding blocks 

putbits (addrinctab[NumRemainingBlocksPerSlice] .code, 

addrinctab[NumRemainingBlocksPerSlice] .len) ; 

5 /// last macro_block per slice 

putbits ( Oxl , 3 ) ; / / /macroblock type MC not coded 

/ / macroblock_modes ( ) 

putbits (0x1,1); // motion_forward_code 

putbits (0x1,1); // motion_vertical_code 

10 putbits (0x0,5); /// align 

alignbits(); // add bytes to align to boundaries 

> // for each slice 



15 } 
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The AddNullPictureExtension subroutine set forth below writes 
picture extensions to the compressed video bitstream 42. 



AddNullPictureExtension ( int Null_j?icture_structure) 
5 // picture_structure = 1 top field; 2 bottom field; 3 frame 
picture 
{ 

alignbits(); 

putbits ( EXT_START_CODE ,32); / * extens ion_start_code * / 
10 putbits (CODING_ID, 4) ; /* extension_start_code_identif ler */ 
putbits (forw_hor_f_code, 4) ; /* forward_horizontal_f_code */ 
putbits (forw_vert_f_code, 4) ; /* forward_vertical_f_code */ 
putbits (back_hor_f_code, 4) ; /* backward_horizontal_f_code */ 
putbits (back_vert_f_code, 4) ; /* backward_vertical_f_code */ 
putbits (dcprec, 2) ; /* intra_dc_precision */ 
putbits (Null_picture_structure, 2) ; /* picture_structure */ 

putbits ( (pict struct==FRAME PICTURE) ?topf irst: 0,1); 

~ /* top_field_first */ 

putbits (frame_pred_dct, 1) ; /* frame_pred_frame_dct */ 

=20 putbits (0, 1) ; /* concealment_motion_vectors */ 

putbits (q_scale_type, 1) ; /* q_scale_type */ 

I putbits (0, 1) ; /* intra_vlc_format force it to 0 */ 

putbits (altscan, 1) ; /* alternate_scan */ 

putbits (repeatf irst, 1) ; /* repeat_f irst_f ield */ 

2 5 putbits ( chr oma_4 2 0_type , 1 ) ; / * chr oma_4 2 0_type * / 

\ putbits (prog_frame, 1) ; /* pr ogres si ve_frame */ 

} putbits(0,l) ; /* composite_display_f lag */ 

1 } 
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If the video encoder 38 depicted in FIG. 4 is implemented by 
a computer program executed by a Pentium® processor operating at 
450 MHz, then the video encoder 38 can encode the compressed video 
bitstream 42 in accordance with the present invention at two 
hundred and fifty (250) times faster than a decoder would present 
visual images from the decoded compressed video bitstream 42. 

In addition to the MPEG-1 and MPEG-2 standards identified 
above, additional details regarding MPEG video compression and 
assembling the compressed video bitstream 42 are set forth in the 
following publications that are hereby incorporated by reference. 
"MPEG Video Compression Standard" by Joan L. Mitchell, 
William B. Pennebaker, Chad E. Fogg, and Didier J. LeGall 
published by International Thomson Publishing, copyright 
1996. 

"Measuring and Regulating Synchronization of Merged Video 
and Audio Data," Patent Cooperation Treaty ("PCT") 
international patent application PCT/US94/09565 published 
7 March 1996, as WO 96/07274. 

Although the present invention has been described in terms of 
the presently preferred embodiment, it is to be understood that 
such disclosure is purely illustrative and is not to be interpreted 
as limiting. Consequently, without departing from the spirit and 
scope of the invention, various alterations, modifications, and/ or 
alternative applications of the invention will, no doubt, be 
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suggested to those skilled in the art after having read the 
preceding disclosure. Accordingly, it is intended that the 
following claims be interpreted as encompassing all alterations, 
modifications, or alternative applications as fall within the true 
5 spirit and scope of the invention. 
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CLAIM (S) 

1. A method for producing a compressed video bitstream that 
includes compressed video data for a plurality of frames from data 
that specifies a single still image, the method comprising the 
steps of : 

fetching the data for the still image; 

encoding the data for the still image into data for an intra 

("I") frame; 

storing the encoded I frame data; 

assembling the compressed video bitstream by appropriately 

combining data for: 

at least a single copy of the stored I frame; 

at least one null frame; and 

various a headers required for decodability of the 
compressed video bitstream; 
whereby decoding of the compressed video bitstream produces frames 
of video that do not appear to pulse visually. 

2. The method of claim 1 wherein: 

the assembled compressed video bitstream may be decoded in 
accordance with the MPEG-1 standard; and 
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the various headers assembled into the compressed video 

bitstream include: 

a sequence_header beginning the compressed video 

bitstream; 

at a beginning of group of pictures, a group_start_code ; 
for each encoded frame, a picture_start_code; and 
a sequence_end_code ending the compressed video 
bitstream. 

3. The method of claim 1 wherein: 

the assembled compressed video bitstream may be decoded in 
accordance with the MPEG-2 standard; and 

the various headers assembled into the compressed video 

bitstream include: 

a sequence_header beginning the compressed video 

bitstream; 

for each encoded frame: 

a picture_header; and 

a picture_coding_extension; and 
a sequence_end_code ending the compressed video 

bitstream. 

4. The method of claim 1 wherein parameters employed in 
encoding the data for the still image produce an amount of data for 
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the I frame that approaches, but remains less than, storage 
capacity of a buffer memory included in a decoder that stores the 
compressed video bitstream. 

5. The method of claim 1 wherein null frames assembled into 
the compressed video bitstream also include bitstream stuffing 
whereby the compressed video bitstream may be transmitted at a 
pre-established bitrate. 



DOCKET NO. 2134 



aBRTRRg r nv thb nTSCLOSURE 

A method for producing a compressed video bitstream having a 
plurality of frames from data that specifies a single still image. 
The still image is encoded into data specifying a single intra 
("I") frame having an amount of data that approaches, but remains 
less than, storage capacity of a buffer memory included in a 
decoder. A single copy of the I frame data is then combined in the 
compressed video bitstream with data for at least one null frame. 
Decoding of the compressed video bitstream assembled in in this way 
produces frames of decoded video that do not appear to pulse 
visually. 
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DECLARATION, POWER OF ATTORNEY, AND PETITION 

FOR PATENT APPLICATION 

As an inventor identified below, I hereby declare that: 

My citizenship, residence, and post office address are as 
stated below beneath my name; 

I believe I am the original, first, and sole inventor of the 
subject matter which is claimed and for which a patent is sought on 
the invention entitled 

ENCODING A STILL IMAGE 
INTO COMPRESSED VIDEO 

described and claimed in the accompanying specification. 

I hereby state that I have reviewed and understand the 
contents of the above identified specification, including the 
claims. 

In accordance with Title 37, Code of Federal Regulations, 
§ 1.56(a), I acknowledge my duty to disclose all information known 
to me which is material to the examination of this application. 

I do not know and do not believe that the invention described 
and claimed in this application was: 

Known or used in the United States of America before my 
invention thereof, or patented or described in a printed 
publication in any country before my invention thereof; or 

Patented or described in a printed publication in this or 
a foreign country or in public use or on sale in this country, 
more than one year prior to the filing date of the present 
patent application in the United States of America; or 

First patented or caused to be patented, or was the 
subject of an inventor's certificate by me or my legal 
representative (s) or assign (s) in a foreign country prior to 
the date of the filing date of the application for patent in 
this country on an application for patent or inventor's 
certificate filed more than twelve months before the filing 
date of the application in the United States of America; or 

Described in a patent granted on an application for 
patent by another filed in the United States of America before 
the invention thereof by me, or on an international 
application by another who has fulfilled the requirements of 



DOCKET NO. 2134 



the first , second, and fourth paragraphs of Title 35, United 
States Code, § 371(c) before my invention thereof. 

The undersigned hereby appoints Donald E. Schreiber, Post 
Office Box 64150, Sunnyvale, California 94088-4150, Registration 
No. 29,435, his attorney to prosecute this application for letters 
patent, with full power of substitution and revocation, to transact 
all business in the Patent and Trademark Office in connection 
therewith, and to receive any patent issuing thereon. 

I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information and 
belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the 
like so made are punishable by fine or imprisonment, or both, under 
Title 18, United States Code, § 1001, and that such willful false 
statements may jeopardize the validity of the present application 
or any patent issued thereon . 



Wherefore, I pray that Letters Patent be granted to me for the 
invention described and claimed in the accompanying specification 
and claims, and I hereby subscribe my name to the accompanying 
specification and claims, and the foregoing declaration, power of 
attorney, and petition. 



of America 
Citizenship: United States 

of America 
Residence Address: 

10721 Wunderlich Drive 
Cupertino , California 
95015 




Mark 
Residence: 



D . Conover 

United States 



- 2 - 



